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WE CLAIM : 

1 . A method of transmitting information through a data switching 
apparatus connected to a plurality of input line end devices (ILEoo, ILEoi, ILEo m ) and 
output line end devices (ELEoo, ELEoi, ELEo m ), said input line end devices (ILEoo, ILEoi, 
ILEom) transmitting protocol information packets to the data switch for transmission to 
specific output line end devices (ELEoo, ELEoi, ELEo m ), 

the data switching apparatus comprising a plurality of input traffic 
manager units (ITMo, ITMi, ITM n ) a plurality of output traffic manager units (ETMo, 
ETMi, ... ETM n ) and a data switch (SW), the data switch (SW) comprising a plurality of 
input routers (SRI 0 , SRIi, ... SRI P ) ? a plurality of output routers (SRE 0 , SREi, ... SRE P ), 
and a memory-less cyclic switch fabric (SCM), and a switch controller (SM), said switch 
fabric being controlled by said switch controller (SM) ? said input traffic manager units 
(ITMo, ITMi, ITM n ) being connected to one or more of said input line end devices 
(ILEoo, ILEoi, ILEom), and said output traffic manager units (ETMo, ETMi, ... ETM n ) 
being connected to one or more of said output line end devices (ELEoo, ELEoi, ELEo m ), 

each input traffic manager unit (ITMo, ITMi, ITM n ) being arranged to 
convert the protocol information packets it receives from the respective input line end 
devices (ILEoo, ILEoi, ILEo m ) into fixed length cells having a header (UH), said header 
(UH) indicating the output traffic manager unit (ETMoi ETMi, ... ETM n ) connected to the 
output line end device (ELEoo, ELEoi, ELEo m ) to which the cell should be sent, 

each input router (SRIoi, SRIi, ... SRI P ) being arranged to receive cells 
from a respective group of said input traffic manager units (ITMo, ITMi, ••• ITM n ), and to 

NY02:330996.1 -37- 



4272-PCT-US A-072854.0 1 20 



maintain virtual output queues for each output traffic manager unit (ETMo, ETMi, ... 
ETM n ); 

each output router (SREo, SREi, ...SRE P ) being arranged to transmit 
cells to a respective group of said output traffic manager units (ETMo, ETM i5 ... ETM n ); 

the method comprising, on the arrival of a cell from an input traffic 
manager unit (ITMo, ITMi, ITM n ) the input router (SRIo, SRIi, ... SRI P ) examining the 
cell header (UH), placing it in a virtual output queue for the output traffic manager unit 
(ETMo, ETMi, ...ETM n ) indicated by the cell header (UH), generating a transfer request 
(RFT) including the address of the output traffic manager unit (ETMo, ETMi, ... ETM n ) 
indicated by the header (UH) of that cell, and passing said request (RFT) to the switch 
controller (SM), 

characterized in that: 

said cell headers (UH) include message priority information, and said 
transfer requests (RFT) include a priority code; 

the switch fabric (SCM) is controlled by the switch controller (SKI) to 
connect ones of said input routers (SRIo, SRIi, ... SRI P ) to ones of said output routers 
(SRE 0 , SREi, ... SREp); 

the switch controller (SM) schedules the passage of the cells across the 
switch fabric (SCM) at each switch cycle, by using a first arbitration process to select 
which of said input routers (SRIo, SRIi, ... SRI P ) to connect to which of said output 
routers (SREo, SREi, ... SRE P ), and controls the switch fabric to connect the selected 
input routers (SRIo, SRIi, ... SRI P ) to the corresponding selected output routers (SRE 0 , 
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SRE l5 ... SREp); and 

upon it being determined that a given input router (SRIo, SRIi, ... SRI P ) 
is to be connected to a given output router (SREo, SREi, ... SRE P ): 

that given input router (SRIo, SRIi, ... SRI P ) performs a second 
arbitration process to select a single virtual output queue, from among the virtual output 
queues for the output traffic manager units (ETMo, ETMi, ... ETM n ) to which the given 
output router (SREo, SREi, ... SRE P ) sends cells, and transmits the cell at the head of the 
selected virtual output queue across the switch fabric (SCM) to the given output router 
(SREo, SREi, ... SREp), 

and the given output router (SREo, SREi, ••• SRE P ) transmits the cell to 
the output traffic manager unit (ETMo, ETMi, ... ETM n ) indicated by the cell 
header (UH). 

2. A method according to claim 1 in which each input router (SRIo, 
SRIi, ... SRI P ) maintains a virtual output queue for each output traffic manager unit 
(ETMo, ETMi,... ETM n ) and priority level, and upon receipt of a cell the input router 
(SRIo, SRIi, ... SRIp) places the cell in the virtual output queue for the priority and output 
traffic manager unit (ETMo, ETMi, ... ETM n ) indicated by the cell header (UH). 

3. A method according to claim 1 or 2 in which each output router 
(SREo, SREi, ... SREp) maintains an output queue for each of the group of output 
manager units (ETM 0 , ETMi, ... ETM n ) to which it transmits cells. 
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4. A method according to any preceding claim in which each input 
router (SRIo, SRIi, ... SRI P ) maintains an input buffer for each of the group of input 
traffic manager units (ITMo, ITMi, ... ITM n ) from which it receives signals. 

5. A method according to any preceding claim in which said second 
arbitration process performed by the given input router (SRI 0 , SRI i5 ... SRI P ) is a 
weighted round-robin arbitration process based upon: the length of said output virtual 
queues of the given input router (SRIo, SRIi, ... SRI P ); an aggregate queue packet 
urgency; and a backpressure from said output traffic manager units (ETMo, ETMi, ... 
ETM n ). 

6. A method according to any preceding claim in which the first 
arbitration process selects which input routers (SRIo, SRIi, ... SRI P ) and output routers 
(SREo, SREi, ... SRE P ) to connect, to maximise the number of said requests (RIFT) which 
can be satisfied. 

7. A data switching apparatus for connection to a plurality of input line 
end devices (ILEoo, ILEoi, ILEo m ) and output line end devices (ELEoo, ELEoi, ELEo m ) to 
transmit protocol information packets received from said input line end devices (ILEoo, 
ILEoi, ILEom) to specific output line end devices (ELE 0 o, ELE 0 i, ELEo m ), 

the data switching apparatus comprising a plurality of input traffic 
manager units (ITM 0 , ITMi, ITM n ), a plurality of output traffic manager units (ETMo, 
ETMi, ... ETM n ) and a data switch (SW), the data switch (SW) comprising a plurality of 
input routers (SRIo, SRIi, ... SRI P ), a plurality of output routers (SRE 0s SREi, ... SRE P ) 5 a 
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memory-less cyclic switch fabric (SF), and a switch controller (SM), said switch fabric 
being controlled by said switch controller, each of said input traffic manager units (ITMo, 
ITMi, ITM n ) being for connection to one or more of said input line end devices (ILEoo, 
ILEoi, ILEpmX each of said output traffic manager units (ETMo, ETMi 5 ... ETM n ) 
being for connection to one or more of said output line end devices (ELEoo, ELEoi, 

ELEom), 

each input traffic manager unit (ITMo, ITMi, ITM n ) being arranged to 
convert the protocol information packets it receives from the respective input line end 
devices (ILEoo, ILEoi, ILEo m ) into fixed length cells having a cell header (UH), said cell 
header (UH) indicating the output traffic manager unit (ETMoo, ETMoi ... ETM n ) 
connected to the output line end device (ELEoo, ELEoi, ELEo m ) to which the cell should 
be sent, 

each of the input routers (SRIo, SRIi, ... SRI P ) being arranged to 
receive cells from a respective group of said input traffic manager units (ITMo, ITMi, 
ITM n ), to maintain a set of virtual output queues for each output traffic manager unit 
(ETMo, ETMi, ... ETM n ), and, on the arrival of a cell from an input traffic manager unit 
(ITMo, ITMi, ITM n ) ; to examine the cell header (UH), to place it in a virtual output queue 
for the output traffic manager unit (ETMo, ETMi, ... ETM n ) indicated by the cell header 
(UH), to generate a transfer request (RFT) including the address of the output traffic 
manager unit (ETMo, ETMj v ..ETM n ) indicated by the header (UH) of that cell, and to 
pass said request (RIFT) to the switch controller, 

each output router (SREo> SREi, ... SRE P ) being connected to a 
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respective group of said output traffic manager units (ETM 0? ETMi, ... ETM n ); 
characterized in that: 

each output router (SREo, SREi, ... SRE P ) is arranged, upon receipt of 
a cell having a header (UH) which indicates one of that group of output traffic manager 
units (ETMo, ETMi, ... ETM n ), to transmit the cell to that indicated output traffic 
manager unit (ETMo, ETMi, ... ETM n ); 

said input traffic manager units (ITM 0 , ITMi, ITM n ) are arranged to 
include message priority information in said cell headers (UH), and said input routers 
(SRIo, SRIi, ... SRIp) are arranged to include a priority code in said transfer requests 
(RFT); 

the switch fabric (SCM) is arranged, under the control of the switch 
controller (SM), to connect ones of said input routers (SRIo, SRIi, ... SRI P ) to ones of said 
output routers (SRE 0 , SREi, ... SRE P ); 

the switch controller (SM) is arranged to schedule the passage of the 
cells across the switch fabric at each switch cycle, by using a first arbitration process to 
select which of said input routers (SRIo, SRIi, ... SRI P ) to connect to which of said output 
routers (SREo, SREi, - SRE P ), and control the switch fabric to connect the selected input 
routers (SRIo, SRIi, ... SRI P ) to the corresponding selected output routers (SREo, SREi, ... 
SRE P ); and 

each input router (SRIo, SRIi, ... SRI P ) is arranged, upon it being 
determined that that input router (SRIo, SRIi, ••• SRI P ) is to be connected to a given output 
router (SREo, SREi, SRE P ), to perform a second arbitration process to select a single 
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virtual output queue from among the virtual output queues for the output traffic manager 
units (ETM 0 , ETMi, ... ETM n ) to which the given output router (SRE 0 , SREi, ... SRE P ) is 
connected, and to transmit the cell at the head of the selected virtual output queue across 
the switch fabric (SF) to the given output router (SREo, SREi, ... SRE P ). 

8. A data switching apparatus according to claim 7 in which, each 
input router (SRIo, SRIi, ... SRI P ) 5 is arranged to maintain a virtual output queue for each 
output traffic manager unit (ETMo, ETMi, ... ETM n ) and priority level, and the input 
router (SRIo SRIi ... SRI p )is arranged to place a received cell in the virtual output queue 
for the priority and output traffic manager unit (ETMo, ETMi, ... ETM n ) indicated by the 
cell header (UH). 

9. A data switching apparatus according to claim 7 or 8 in which each 
output router (SREo, SREi, ... SRE P ) is arranged to maintain an output queue for each of 
the group of output manager units (ETMo, ETMi, ... ETM n ) to which it can send cell. 

10. A data switching apparatus according to any of claims 7 to 9 in 
which each input router (SRIo, SRIi, ... SRI P ) is arranged to maintain an input buffer for 
each of the group of input traffic manager units (ITMo, ITMi, ITM n ) from which it 
receives signals. 

11. A data switching apparatus according to any of claims 7 to 1 0 in 
which said second arbitration process is a weighted round-robin arbitration process based 
upon: the length of said output virtual queues of the given input router (SRIo, SRIi, ... 
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SRIp); an aggregate queue packet urgency; and a backpressure from said output traffic 
manager units (ETMo, ETMj, ... ETM n ). 

12. A data switching apparatus according to any of claims 7 to 1 1 in 
which the first arbitration process selects which input routers (SRIo, SRIi, ... SRI P ) and 
output routers (SREo, SREi, ... SRE P ) to connect, to maximise the number of said 
requests (RIFT) which can be satisfied. 
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